package com.base.weeks.weeksof270th;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

/**
 * TODO
 *
 * @author leon
 * @date 2021年12月05日 10:52
 */
public class FindEvenNumbers {
    public int[] findEvenNumbers(int[] digits) {
        int n = digits.length;
        Set<Integer> res = new HashSet<>();
        for(int i =0;i<n;i++){
            int sum = 0;
            if(digits[i]%2==0){
                sum +=digits[i];
                for(int j = 0;j<n;j++){
                    if(j==i){
                        continue;
                    }
                    sum+=digits[j]*10;
                    for(int k = 0;k<n;k++){
                        if (k==j||k==i||digits[k]==0){
                            continue;
                        }
                        sum+=digits[k]*100;
                        res.add(sum);
                        sum-=digits[k]*100;
                    }
                    sum-=digits[j]*10;
                }
                sum -= digits[i];
            }
        }
        int[] ans = new int[res.size()];
        int i  = 0;
        for (int a:
             res) {
            ans[i++] = a;
        }
        Arrays.sort(ans);
        return ans;
    }
//    public int dfs()

    public static void main(String[] args) {
        new FindEvenNumbers().findEvenNumbers(new int[]{2,1,3,0});
    }
}
